#include <iostream>
#include <vector>
#include <numeric> // 虽然这里我们手动实现，但numeric库里有 std::partial_sum

int main() {
    // 禁用同步，加速C++的cin/cout
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);

    int n;
    // 读取数组长度
    std::cin >> n;

    // 读取原数组
    std::vector<int> nums(n);
    for (int i = 0; i < n; ++i) {
        std::cin >> nums[i];
    }

    // --- 核心：构建前缀和数组 ---
    // prefix_sum 的大小为 n + 1，方便处理边界
    // 使用 long long 防止整数和溢出，这是一个好习惯
    std::vector<long long> prefix_sum(n + 1, 0);
    for (int i = 0; i < n; ++i) 
    {
        prefix_sum[i + 1] = prefix_sum[i] + nums[i];
    }

    int a, b;
    // --- 核心：处理查询 ---
    // 循环读取查询，直到输入结束 (End-of-File)
    while (std::cin >> a >> b) 
    {
        // 使用 O(1) 公式计算并输出结果
        long long result = prefix_sum[b + 1] - prefix_sum[a];
        std::cout << result << std::endl;
    }

    return 0;
}